Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
81	CHAPTER 1 Eigenvalues and the Laplacian of a graph 1.1. Introduction Spectral graph theory has a long history. In the early days, matrix theory and linear algebra were used to analyze adjacency matrices of graphs. Algeb Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2010-04-12 15:57:40 Algebraic graph theory Linear algebra Graph operations Adjacency matrix Matrices Eigenvalues and eigenvectors Spectral graph theory Expander graph Bipartite graph Graph theory Mathematics Algebra
82	1 Network Tomography via Compressed Sensing Mohammad H. Firooz, Student Member, IEEE, Sumit Roy, Fellow, IEEE, Electrical Engineering Department University of Washington, Seattle, WA, USA. Add to Reading List Source URL: www.ee.washington.edu Language: English - Date: 2010-09-16 20:44:55 Graph Adjacency matrix Bipartite graph Shortest path problem Topology Expander graph Logical matrix Directed graph Bipartite double cover Graph theory Mathematics Matrices
83	Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2010-04-09 13:31:32 Algebraic graph theory Laplacian matrix Adjacency matrix Matrix Spectral graph theory Expander graph Nested dissection Eigenvalues and eigenvectors Graph Graph theory Mathematics Algebra
84	Quantum Expanders: Motivation and Constructions Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2012-04-02 07:15:02 Algebraic graph theory Quantum mechanics Geometric group theory Spectral theory Expander graph Functional analysis Regular representation Ramanujan graph Zig-zag product Graph theory Mathematics Algebra
85	Problems Collected at the IPAM Workshop: Automorphic Forms, Group Theory, and Graph Expansion (February 9-13, 2004) See http://www.ipam.ucla.edu/schedule.aspx?pc=agg2004 Add to Reading List Source URL: www.ipam.ucla.edu Language: English - Date: 2004-02-23 16:24:38 Ramanujan graph Adjacency matrix Cayley graph Graph Bipartite graph Expander graph Line graph Graph theory Mathematics Algebraic graph theory
86	Precedence Constrained Scheduling in 7 ) · Optimal Add to Reading List Source URL: www.cse.iitb.ac.in Language: English - Date: 2008-03-31 09:19:21 Lemmas NP-complete problems Coding theory Error detection and correction Expander code Kernelization Mathematics Graph theory Theoretical computer science
87	Basic Facts about Expander Graphs Oded Goldreich Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-07-22 08:07:13 Graph Zig-zag product Regular graph Adjacency matrix Expander mixing lemma Connectivity Degree Expander walk sampling Graph operations Graph theory Mathematics Expander graph
88	Introduction to expander graphs Michael A. Nielsen1, ∗ 1 Add to Reading List Source URL: michaelnielsen.org Language: English - Date: 2007-09-04 12:13:18 Adjacency matrix Expander graph Connectivity Graph Regular graph Centrality Line graph Graph theory Mathematics Algebraic graph theory
89	Centre Interfacultaire Bernoulli (CIB) Thursday 5 May, 2011 Add to Reading List Source URL: wiki.epfl.ch Language: English Fields Medalists Expander graph Henryk Iwaniec Analytic number theory Jean Bourgain Sieve theory Knowledge Mathematics Academia Number theorists
90	Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2013-01-06 00:21:58 Combinatorial optimization NP-complete problems Cut Maximum flow problem Graph embedding Matching Vertex cover Big O notation Graph coloring Mathematics Theoretical computer science Graph theory

UPDATE